AN INTERPRETATION OF £„-HOMOLOGY AS FUNCTOR HOMOLOGY 



MURIEL LIVERNET AND BIRGIT RICHTER 

Abstract. We prove that _E n -homology of non-unital commutative algebras can be described as functor 
homology when one considers functors from a certain category of planar trees with n levels. For different n 
these homology theories are connected by natural maps, ranging from Hochschild homology and its higher 
order versions to Gamma homology. 



1. Introduction 

By neglect of structure, any commutative and associative algebra can be considered as an associative 
algebra. More generally, we can view such an algebra as an E^-algebra, i.e., an algebra over an operad 
in chain complexes that is weakly equivalent to the chain complex of the little-n-cubes operad of [1] for 
1 ^ n ^ oo. Hochschild homology is a classical homology theory for associative algebras and hence it can 
be applied to commutative algebras as well. Less classically, Gamma homology |15j is a homology theory 
for i^oo-algebras and Gamma homology of commutative algebras plays an important role in the obstruction 
theory for Eoo structures on ring spectra |14| [Jj [1] and its structural properties are rather well understood 

m 

It is desirable to have a good understanding of the appropriate homology theories in the intermediate 
range, i.e., for 1 < n < oo. A definition of -E^-homology for augmented commutative algebras is due 
to Benoit Fresse [6] and the main topic of this paper is to prove that these homology theories possess an 
interpretation in terms of functor homology. We extend the range of i?„-homology to functors from a suitable 
category Epi n to modules in such a way that it coincides with Fresse's theory when we consider a functor 
that belongs to an augmented commutative algebra and show in Theorem 14.11 that -homology can be 
described as functor homology, so that the homology groups are certain Tor-groups. 

As a warm-up we show in section [2] that bar homology of a non-unital algebra can be expressed in terms 
of functor homology for functors from the category of order-preserving surjections to fc-modules. In section 
[3] we introduce our categories of epimorphisms, Epi„, and their relationship to planar trees with n-levels. 
We introduce a definition of E^-homology for functors from Epi„ to fc-modules that coincides with Benoit 
Fresse's definition of -E„-homology of a non-unital commutative algebra, A, when we apply our version of 
^-homology to a suitable functor, C(A). We describe a spectral sequence that has tensor products of bar 
homology groups as input and converges to ^-homology. Section [4] is the technical heart of the paper. Here 
we prove that E^-homology has a Tor interpretation. The proof of the acyclicity of a family of suitable 
projective generators is an inductive argument that uses homology of small categories. 

For varying n, the _E„-homology theories are related to each other via a sequence of maps 

Hf 1 -> Hf 2 -> Hf 3 ->-... 

In a different context it is well known that the stabilization map from Hochschild homology to Gamma 
homology can be factored over so called higher order Hochschild homology [9/. for a commutative algebra 
A there is a sequence of maps connecting Hochschild homology of A, HH*(A), to Hochschild homology of 
order n of A and finally to Gamma homology of A, HT*-\(A). We explain how higher order Hochschild 
homology is related to _E„-homology for n ranging from 1 to oo in 13.11 
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In the following we fix a commutative ring with unit, fc. For a set S we denote by k[S) the free fc-modulc 
generated by S. If S — {s}, then we write k[s] instead of fc[{s}]. 



2. Tor interpretation of bar homology 

We interpret the bar homology of a functor from the category of finite sets and order-preserving surjections 
to the category of fc-modules as a Tor-functor. 

For unital fc-algebras, the complex for the Hochschild homology of the algebra can be viewed as the chain 
complex associated to a simplicial object. In the absense of units, this is no longer possible. 

Let A be a non- unital fc-algebra. The bar- homology of A, H^ al (A), is defined as the homology of the 
complex 

C» bar (A) A® n+1 

with C^ r {A) = A® n+1 and b' = E^M)^ where d i applied to a ® . . . ® a n e A® n+1 is a Q ® . . . <g> 
CLidi+i g) . . . ® a n . 

The category of non-unital associative fc-algebras is equivalent to the category of augmented fc-algebras. 
If one replaces A by A = A © k, then C^ ar (A) corresponds to the reduced Hochschild complex of A with 
coefficients in the trivial module fc, shifted by one: H^ ar (A) = HH* + i(A, fc), for * 0. 

Definition 2.1. Let A cpl be the category whose objects are the sets [n] = {0, . . . ,n} for n ^ with the 
ordering < 1 < . . . < n and whose morphisms are order-preserving surjective functions. We will call 
covariant functors F: A cpl — ¥ fc-mod A epl -modules. 

We have the basic order-preserving surjections di : [n] — > [n — 1], ^ z ^ n — 1 that are given by 

d * [j) -\ j>i. 

Any order-preserving surjection is a composition of these basic ones. The generating morphisms di in A epl 
correspond to the face maps in the standard simplicial model of the 1-sphere with the exception of the last 
face map. The standard simplicial identities imply that b' = Yn=o (~ l) 1 -? 1 ^) satisfies b' 2 — 0. It justifies 
the following definition. 

Definition 2.2. We define the bar-homology of a A° pl -module F as the homology of the complex C^ ar (F) 
with C£ ar (F) = F[n] and differential b' = EI^o^- 1 )^^)- 

For a non-unital algebra A the functor C(A) that assigns to [n] and (ao ® . . . £3> a n ) = 

a ® . . . ® aiOj+i ® . . . (8) o„ (0 < i < n - 1) is a A opi -module. In that case, C^ ar (£(!)) = Cj ar (A). 

In the following we use the machinery of functor homology as in [11]. Note that the category of A epl - 
modules has enough projectives: the representable functors (A cpl )™: A cpl — » fc-mod with (A epl ) n [m] = 
fc[A cpl ([n], [m])] are easily seen to be projective objects and each A epl -module receives a surjection from a 
sum of representables. The analogous statement is true for contravariant functors from A opl to the category 
of fc-modules where we can use the functors A° pl with A° pl [m] = fc[A cpl ([m], [n])] as projective objects. 

We call the cokernel of the map between contravariant representables 

(do)*: Af^A c pi 

& cpl . Note that Ag pl [n] is free of rank one for all n ^ because there is just one map in A epl from [n] to [0] 
for all n. Furthermore, A^ pl [0] is the zero module, because [0] cannot surject onto [1]. Therefore 

I fc for n = 0. 

Proposition 2.3. For any A cpl -module F 

(2.1) H^ r (F) = Tor^° P '(6 cpi , F) for all p^0. 



For the proof recall that a sequence of A cpl -modules and natural transformations 

(2.2) -> F' -A F A F" -»• 

is s/iort exaci if it gives rise to a short exact sequence of fc-modules 



^F>]^F[n]^F>]^0 



for every n 0. 



Proof. We have to show that -ff bar (— ) maps short exact sequences of A epl -modules to long exact sequences, 
that -ff bar (— ) vanishes on projectives in positive degrees and that -ff bar (F) and & cpl <8> A c P i F agree for all 
A c P i -modules F. 

A short exact sequence as in (|2 -2[) is sent to a short exact sequence of chain complexes 



> C bar (F ) ) C bar (F) ) C bar (F ) >0 

and therefore the first claim is true. 

In order to show that -ff bar (P) is trivial in positive degrees for any projective A epl -module P it suffices to 
show that the representables (A epl ) ra are acyclic. In order to prove this claim we construct an explicit chain 
homotopy. 

Let / £ (A cpl ) ra [m] be a generator, i.e., a surjective order-preserving map from [n] to [to]. Note that 
/(0) = 0. We can codify such a map by its fibres, i.e., by an (to + l)-tuple of pairwise disjoint subsets 
(Aq, . . . , Am) with A4 C [n], € Aq and lj™ Ai — [n] such that x < y for x £ A4 and y € Aj with i < j. 
With this notation di(A , A m ) = (A , Ai- X , Ai U A i+1 , A m ). 

We define the chain homotopy h: A epl ([n], [to]) — > A cpl ([n], [to + 1]) as 



(2.3) h(A ,...,A m ) 



if A = {0}, 

(0, Aq, A u ... , A m ) if A = {0} U A' , A' + 0. 



If A = {0}, then 

(b'oh + ho b')({0}, ...,A m ) = + ho 6'({0}, ...,A m ) = h({0} U4„,4) = ({0}, • ■ • , A m ). 

In the other case a direct calculation shows that {b 1 o h + ho b')(Ao, . . . , A m ) — id(Ao, . . . , A m ). 

It remains to show that both homology theories coincide in degree zero. By definition H Q yax {F) is the 
cokernel of the map 

F(d ): F[l] — >• F[0]. 

A Yoneda-argument [TBI 17.7.2(a)] shows that the tensor product A° pl CS)^o P i F is naturally isomorphic to 
F[n] and hence the above cokernel is the cokernel of the map 

{{d )* ® A <=pi id) : Ai pi ® A c P1 F — > A° pi ® A «p' F. 
As tensor products are right-exact [TBJ 17.7.2 (d)], the cokernel of the above map is isomorphic to 
cokcr((d )« : A c f -> A^ pi ) ® A c P , F = b cpi ® A c P , F = Torf P '(6 cpi , F). 

□ 

Remark 2.4. Note that the previous proof applies in a graded context. More precisely, assume every element 
i G [n] comes with a grading d{i) £ No. In the sequel we will consider surjective maps 4> : X — ¥ [n] where 
X is a graded set and d{i) — ^2 x \^ x ) =i d{x). The degree of a subset A of [n] is d{A) — X^eA^W- To this 
grading one can associate the complex (C^ !0 ((A cpl )™) = 0/ eA . P i([ n ] i [ m ]) k[f], b'), with di(A , . . . , Am) = 
(_l)£}=o d( - A i\A a , ...,AiU A i+ i,. . .,A m ) and b' = 'Z™L Q 1 (-l) i d i . As the di's still satisfy the simplicial 
identities, b' is of square 0. The complexes C^'^((A epl ) ra ) are acyclic, as one can see using the homotopy 



h{A ,...,A m/ 



if A = {0}, 

(-l) d (°)(0, A ,Ai,..., Am) if A = {0} U A' ,A' ^ 



3. Epimorphisms and trees 



Planar level trees are used in [2J, [B] and [31 3.15] as a means to codify -E„-structures. An rt-level tree is 
a planar level tree with n levels. We will use categories of planar level trees in order to gain a description of 
i? ra -homology as functor homology. If C is a small category, then we denote the nerve of C by NC. 

Definition 3.1. Let n 1 be a natural number. The category Epi„ has as objects the elements of 
A r „_i(A cpl ), i.e., sequences 



(3.1) 



fn , ,/»-! 

— Hr n _i >. 



with [rj] E A epl and surjective order-preserving maps /j. A morphism in Epi n from the above object to an 



object 



-Mr; 



n— 1J 



consists of surjective maps cr, : [r<] — > [r,-] for 1 ^ i ^ n such that 
o"i G A cpl and for all 2 ^ i n the map 0"^ is order-preserving on the fibres for all j E fri-i] and such 



that the diagram 



fn r ! /« 

► r„_i - 



/2 



/2 



commutes. 

As an example, consider the object [2]- 



id 



> [2] in Epi 2 which can be viewed as the 2-level tree 
1 2 




[2] 



Possible maps from this object to [2] — — >[1] arc 



id 



[2] 



do 



[2] 



Mi] 



and 



(0,1) 




do where (0,1) 



denotes the transposition that permutes and 1. For o\ = di there is no possible o"2 to fill in the diagram. 

If n — 1, then Epij coincides with the category A epl . Note that there is a functor c n : A epl = Epi 1 — ► Epi„ 
for all n 1 with 

in([m]) := H >[0] >... >[0]. 

We call trees of the form L n ([m]) palm trees with m + 1 leaves. More generally we have functors connecting 
the various categories of planar level trees. 

Lemma 3.2. For all n > k ^ 1 there are functors t„ : Epi^ — > Epi n; with 



/a 



+ [0]- 



+ [0] 



□ 



4(M 

on objects, with the canonical extension to morphisms. 

Remark 3.3. The maps correspond to iterated suspension morphisms in [2J 4.1]. There is a different 

/„ / 2 

way of mapping a planar tree with n levels to one with n + 1 levels, by sending [r n ] > . . . H r i] to 



idr, 



-> r„ 



/a 



Definition 3.4. We call trees of the form [r„ 



l [r„] 



->[ri] fork trees. 



Fork trees will need special attention later when we prove that representable functors are acyclic. 

For any £*-cofibrant operad V there exists a homology theory for 'P-algebras which is denoted by 
and is called "P-homology. Fresse studies the particular case of V = E n a differential graded operad quasi- 
isomorphic to the chain operad of the little n-disks operad. He proves that for any commutative algebra 



the -En-homology coincides with the homology of its n-fold bar construction. In fact, his result is more 
general since he defines an analogous n-fold bar construction for £" n -algebras and proves the result for any 
-EVi-algebra in [BJ theorem 7.26]. 

We consider the n-fold bar construction of a non-unital commutative /c-algebra A, B n (A) , as an n-complex, 
such that 

B«(A) (rn) ..., ri) = 

[r n ]%...% 1 ]GEpi n 

The differential in B n (A) is the total differential associated to ?i-differentials d\, . . . , d n such that d n is built 
out of the multiplication in A, <9„_i corresponds to the shuffle multiplication on B(A) and so on. We describe 
the precise setting in a slightly more general context. 

In order to extend the Tor-interpretation of bar homology of A epl -modules to functors from Epi n to 
modules (alias Epi n -modules) we describe the n kinds of face maps for Epi n in detail by considering diagrams 
of the form 



(3.2) 



fn r , fn-i 

> r„_i 



9^ r , 9r, 

>■ r„_i 



■ 



a j+2 



a j+i 



Si 



id 



•J j 



,/2 



> [ri 
id 



Given the object in the first row, it is not always possible to extend (di : [rA — > 



1] , idr 



to a morphism in Epi n : we have to find order-preserving surjective maps gk for j k ^ n and bijections 
T fc J ■ I 7 *^] — ^ [ r fe] that are order-preserving on the fibres of fk for j + 1 ^ fc ^ n such that the diagram 
commutes. 

By convention we denote the constant map [ri] — s- [0] by /i. 
Lemma 3.5. 

(a) There is a unique order-preserving surjection gj : [rj — 1] 
fj(i) = fj(i + 1). When it exists, gj is denoted by fj\i=i+i- 

(b) If fj(i) = fj(i + 1) then we can extend the diagram to one of the form 

of the fibres fj~ + i(i) and f7+\(i + 1)- Each choice of a r*^ uniquely determines the maps r\f for all 
j + 1 < k ^ n. 

(c) If fj{i) — fj(i + 1) then each choice of a uniquely determines the maps gk for k j. The 



[rj—i] with gj o di = fj if and only if 



that Tj'^ is a shuffle 



diagram (|3.2[) takes the following form 



(3.3) 



Sn. f 1 /»- 

> \r n -i\ — 



-> r 



► [rj-i] 



h r , 



-5- r n _i 



9„-i 



9j+2 



-> r. 







1(1 




id 


+l] — ► 


-if: 


\i=i+l r 

> [rj 


-i] ► •• 


> [n 



Proof. If there is such a map gj, then fj(i + 1) = tjj- odj(j + 1) = <jj o dj(i) = fj(i). As /j is order-preserving, 
it is determined by the cardinalities of its fibres. The decomposition of morphisms in the simplicial category 
then ensures that we can factor fj in the desired way. 

For the third claim, assume that gj exists with the properties mentioned in (a). As gj+i and di o are 
both order-preserving maps from [Vj+i] to [rj — 1], they are determined by the cardinalities of the fibres and 
thus they have to agree. Then rj^j = id[ rj+1 ] extends the diagram up to layer j + 1. For the higher layers 
we then have to choose gk = fk and T l k ' J = idr,^ . 

In general, r*^ has to satisfy the conditions that it is order-preserving on the fibres of fj+i- If A; = f~+ x (i) 
then this implies that rj^ is an (Aq, . . . , A rj )-shuffle. Furthermore we have that 



(dio/i+l) -1 ^) 



Ak if k < i, 

Ai U Ai + i if k = i, 
A k +i if k > i. 



Therefore has to map Aq, . . . , Ai_i, Ai + 2, • ■ • , A rj . identically and is hence an (j4j, Aj + i)-shufflc. 

If we fix a shuffle t*^, then the next permutation t-^ 2 nas to be order-preserving on the fibres of fj+2, 
thus it is at most a shuffle of the fibres. In addition, it has to satisfy 

(3-4) g j+2 °r-f 2 = t]I x of j+2 . 

Again, as gj+2 is order-preserving we have no choice but to take the order-preserving map satisfying 
5^+2(^)1 = \( T j+i /j+2) _1 (fc)|, for all k e By (I3.4[) we know that rj^ 2 has to send f~ + \{k) to 

9j+2( T j'+i(k)) arL d this determines t^ 2 . A proof by induction shows the general claim in (b). □ 

In the following we will extend the notion of E^-homology for commutative non-unital fc-algebras to Epi n - 
modules. Again thanks to Fresse's theorem theorem 7.26], the i5„-homology and the homology of the 
n-fold bar construction of a commutative algebra coincide. 

Definitions 13.61 and 13.71 describe a complex while lemma 13.81 asserts the complex property. 



Definition and Notation 3.6. Let t : [r n ] . . . ^s- 1 [rj] -A ... A [n] be an n-level tree. 
The degree oft, denoted by d(t), is the number of its edges, that is Y^i=i( r i + -0- 
For fixed I ^ j ^ n and i G [rj] let tj^ be the (n — j)-level tree defined by the j-fibre of t over i £ [rj]: 

(/j+i/j+a ■ ■ ■ fn)- 1 ^) (f j+1 . . . f k )-\i) h... f ^ 2 fr + \(i). 

Conversely a tree t can be recovered from its 1-fibres, that is t — [ti,o, . . . , ti ri ] and d(t) = Y%Lo(d(ti,i) + l) = 

Let F be an Epi, r module. For fixed I ^ j ^ n and i 6 [rj] such that fj(i) — fj(i + 1 ) or j = 1 we define 
4 : F([r n ] [rj] 4 ... 4 [n]) -> F(t') 



as 



(3.5) 



d» = F(di,id,...,id) if j = n, 



where the sign e^-^; tj t i] t^i+i) is defined as follows: one expresses the (n — j)-level trees tj^ and ^-,1+1 as a 
sequence of (n — j — l)-level trees tj^ = [t\, . . . , t p ] and tjj+i = [ip+i, ■ ■ ■ t p + q ]; the shuffle a = rj^ is indeed 
a (p, g)-shuffle and acts on t by replacing the fibres tjj and by the fibre Uj^ — [pa—im, . . . ,t a -i( p+q )]. 

The sign e(er; [ti, . . . , t p ], [t p+x , tp+q]) picks up a factor of \-\)(d(ta)+i)(d(t h )+i) waene ver a (a) > a(b) but 
a < b. 

In 13.1 II we treat an example with n = 3. 
Definition 3.7. 

• If F is an Epi„-module, then the E n -chain complex of F is the n-fold chain complex whose (r n , . . . , 7*1) 
spot is 

(3.6) c (r:,..., ri )( F ) = F (M ^ ■ • • ^ N)- 

[ r „]^...^[ ri ]eE P i„ 
The differential in the j-th coordinate is 

dj-.C? n JF)->Cf n . JF) 

J (r n ,...,rj,...,ri)\ > (r n ,...,rj — l,...,ri)\ t 

with 

dj := X 

i|/ 3 'W=/i(i+l) 

where s^j is obtained as follows: drawing the tree tona plane with its root at the bottom, one can 
label its edges - from 1 to d(t) - from bottom to top and left to right; the integer Sji is the label of 
the right most top edge of the tree tjj. For j = n we use the convention that s n _i is the label of the 
i-th leaf of t for ^ i ^ r n . 

6 



The E n -homology of F, Hf n (F) is defined to be the homology of the total complex associated to 
(I3~6l). 



Note that for n — 1 we recover definition 12.21 but with d\ = —V. 
Lemma 3.8. The k-modules C?™ ri ){F) constitute an n-fold chain complex. 
We postpone the proof of the lemma until after example 13.111 

In order to prove the main theorem 14. 11 we need categories of n-trees depending on a fixed finite ordered 
set X of graded elements denoted Epi^f. For any x £ X, d(x) £ No will denote its degree. For any subset A 
of X the degree d(A) is the sum of the degrees of the elements of A, thus for instance d(X) = J2 x ex d(x). 
If A, B is a pair of disjoint subsets of X, then one defines e(A; B) = Y[ a eA beB a>b(~ l) d ( a > d ( b >. One has 

(3.7) e{A- B)e(B; A) = (-l) d ( A ) d ( B ) . 

An object in the category Epi^ is an n-level tree t together with a surjection <f> : X — > [r n ]. Any such 
element is denoted by (i, <j>) and is called an (X, n)-level tree. A morphism from (t, <f>) to (t' , <fr') is a morphism 
a: t — > t' in the category Epi„ satisfying (j)' — a n (f>. The following should be considered as a graded version 
of 13. 61 and 13.71 the consistency of the definition is stated in lemma [3. 101 

Definition 3.9. Let (t, (f>) : X % [r„] h . . . [r ] 4 . . . 4 [n] be an (X, n)-level tree in Epi* . 

The degree of (t, (j)), denoted by d(t), is the sum of the number of its edges and the degrees of elements of 

X, 

n 

d(t)=Y / (r l + l)+d(X). 

i=l 

For a fixed 1 ^ j ^ n — 1 and i e [rj] let tji be the (Xj^, n — j)-leve\ tree defined by the j-fibre of t over 

i G [rA: 

= Ui+ifi+2 ■ ■ ■ fn4>)-\i) 4 (f j+ if j+ 2 ■ • ■ /„r x (i) (f j+ x • • . / fe )- x (0 4 . . . ^ 2 /r + \(i). 

For j — n, t n _i coincides with X n ^ = _1 (i). 

Conversely an (X, n)-level tree (t,<p) can be recovered from its 1-fibres, that is t = [t\ o, . . . ,ti ri ] and 

d(*) = E£o(d(*i,0 + l) = »-i + l + E£od(*M)- 

Let F be an Epi^-module. For fixed 1 ^ j ^ n and i £ [r 3 -] such that fj(i) — fj(i + 1) or j = 1 we define 

the map d;- 

F(t,fl^> F(i',^') 

( t ' )0O =(X^[r n ]^... 9j 4 2 [r J+1 ] tii ^ +1 [r i -l] /3 " U 4 i+1 ...^[r 1 ]) e Ep i J 

as 

Ul = Er'^esh^-^i),/-^ (<+i)) • • • ) Tj+i. di, id, • ■ • , id) if j < n, 

\d? = £(*„,»; i„, 4+ i)F(d 4 , id, ... , id) if j = n. 

• If F is an Epi^-module, then the (E n , X)- chain complex of F is the n-fold chain complex whose 
(r„, ...,n) spot is 

(3-9) C^ ri) (F) = F{X% [r n ] 4 ... 4 [n]). 

X-4[r„]^...^*[n]eEpi* 
The differential in the j-th coordinate is 



(3.8) 



^(rl',. ..,r j ,...,ri)C F ) C (rl^ ,r 3 -l,...,n) ( F ) 



with 



9, := £ (-1)^, 

*l/j(i)=/j(i+l) 
7 



where the Sjj are obtained as follows: drawing the tree £ on a plane with its root at the bottom, one 
can label its edges from bottom to top and left to right; the integer Sjj is the sum of the label of the 
right most top edge of the tree tj i and the degrees of the elements in X which are in the fibre of the 
leaves that are to the left of the top edge so defined, including it. 
• The (E n , X) -homology of the Epijf -module F, Hf n ' X (F) is defined to be the homology of the total 
complex associated to (|3.9[) . 

Lemma 3.10. The k-modules C^ r "' X ri \(F) constitute an n-fold chain complex. 

The proof of the lemma follows after example 13.111 

Example 3.11. Let t be the following tree of degree 14 with its edges labelled, X = {a%, . . . ,013} and <j> 
can be read off the picture. 

{ai,a 2 } a 3 a 4 {a 5 ,a 6 } a 7 a 8 {a 9 ,a w } a lx {a 12 ,a 13 } 




This tree represents the object X — » [8] -A- [2] — H» [1] G Epi^, where the map fa maps 0, 1,2 to 0, it 
sends 3, 4 to 1 and 5, 6, 7, 8 to 2 and fa is d . 

With our notation the tree t\$ is the 2-level tree whose root is the vertex above the edge labelled by 1, 
the tree t\^\ is the subtree above the edge with label 9, the tree £2,0 is the 1-level tree above the label 2, £2,1 
the one above the label 6 and £2,2 the one above the label 10. 

We have to determine the differentials d±, d 2 and d 3 . 

In our example the differential d\ glues the edges labelled by 1 and 9 and shuffles the subtrees £1.0 = 
[£2,o,*2,i] and £1,1 = [£ 2 , 2 ]. One has d\ = (-l) 8 + d ({ a i.-.°r})^i wne re 8 is the label of the right most edge of 
£1,0- In addition we have the shuffle signs. One has (£(£2,0) = 3 + d({ai, . . . , 04}), (£(£2.1) = 2 + d({05, clq, 07}), 
d(tifl) = 7 + d({ai, . . . , a 7 }) and ^(£2,2) = 4 + d({as, ■ • • , 013}). In the expansion of dj there are 3 shuffles 
involved: id, (132), and (231), written in image notation. The first is coming with sign +1, the second one 
with sign (-l)( d ( t 2,i)+i)(dfe,2)+i) an d the third one with sign (-iy d ( f 2.«)+i+d(t 2A )+i)(d(t 2 , 2 )+i) _ For instance 

the image of the latter shuffle is in F((t', 4>')) where (£', 4>') is the following tree: 



a 8 {a 9 ,a 10 } an {a 12 ,a 13 } {ai,o 2 } a 3 a 4 {a 5 ,a 6 } a 7 




The differential d 2 is (-l^+^W- ^})^ where 5 is the label of the right most top edge of £ 2 , - The 
shuffles involved in the computation of d% are the (3, 2)-shuffles. For such a (3,2)-shuffle r the associated 
sign is given by e(r; £ 2:0 , £2,1) where £ 2 ,o = [£3,0,^34^3,2] and £ 2 ,i = [£3,3,^3,4]- 

The differential d 3 is given by d 3 = (_i)3+rf({ai,a 2 }) d 3 + (_ 1 )4+d({a 1 +a 2 +a 3 }) d 3 + (_ 1 )7+<J({oi,...,o 6 }) ( ^ + 

/_^\ll+d({oi,...,ag}) ( ^3 _j_ /_j^l2+<i({oi,...,aia}) ( ^3 _j_ /_j\13+d({oi,...,aii})^3 
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Proof of \3.8\ and \3.1(A The proof that d = satisfies d 2 = is done by induction on n. Since the 

expression of d in 13.71 coincides with the one in 13.91 when d(X) = it is enough to prove lemma [5. 101 

Let (£, cf)) : X % [r„] H . . . ^ [rj] A . . . H [ri] be an (X, n)-level tree in Epijf . For j < n and for i such 
that fj(i) = fj(i + 1) (we denote by Sj the set of such i's) and for r G Sh(/~ ( _ 1 1 (i), fj+i(i + 1)) = Shj • we 
denote by Tij the map in Epi^ defined in lemma [ 




/j + 2 



■4 jn 







id 









— > to-l] — 



Ti-iJ ► 



/2 



id 



For j = n and i such that / n (i) = / n (i + 1) there are no shuffles involved and we denote by di^ n the 
corresponding map. We have to prove that d — J2jdj, where dj — Y^i\fU)=f(i+i)(~ ^) Sj ' i d 3 i and d\ is 
defined by relation Q3.8p . satisfies d 2 = 0. For x G F(t, <fi), d(x) has the following form 

d(x) = ]T ^(njKx) + £ ± F (di,n)(x), 

j"<n,ieS*,TSSh* } iSS£ 



(3.10) 



where the signs are described in definition! 

Let be the free fc-module generated by the trees in Epi^f and for a generator t G consider the map 

d(t) = J2 ±T m(*) + E ±d i,n{t)- 

j"<n,iGS*,TGSh* iSS^ 

Then d 2 (t) = in T* implies that d 2 (x) = for all x G <£). 

In order to prove that d 2 (t) = for any t G Epijf we use the construction of the iterated bar construction 
given by Eilenberg and Mac Lane in [SJ sections 7-9] . We differ from their convention by using the left instead 
of the right action of the symmetric group. If (A, d) is a differential graded commutative algebra then BA 
is a differential graded commutative algebra with a differential that is the sum of a residual boundary 



k 

£ 

»=i 



(-i) 



i+d(a 1 ) + ...+d(a i -i) 



d r ([ai,...,a k ]) 
and a simplicial boundary 

d s ([ ai , . . . ,Ofc]) = + 



Oi, 



.da; 



k-l 



a%, ■ ■ ■ , a,i ■ Oj+i, . 



,a k \ 



The graded commutative product of a = [ox, • • • , Ofe] and b — [a^+i, ■ ■ ■ , tifc+j] is given by the shuffle product 
[ax,...,a k ]*[a k+ x,...,a k+ i]= ^ e ( a '> a > ^)\ a a- l {\), • • • ' Oo-^fc+J)] 

<rGSh(fe,0 

where e(er;a, &) picks up a factor (— i)( d ( a i)+ 1 )( d ( a i)+ 1 ) whenever er(i) > cr(j) but i < j. 

Assume that n = 1. To an ordered finite set X of graded elements one can associate a graded algebra 
A = Q) IcX k[ei] with <f(ej) = <i(I) and with the multiplication given by 



e/ej 



e(r,J)e IUJ , iflnJ = 
0, if not. 



The algebra A is graded commutative thanks to relation (I3.7p . Since the algebra A has no differential the 
boundary in BA reduces to the simplicial boundary which is 



fc-x 



d s ([e Xo ,...,e Xk }) = ^2(-l) i+1 



+d(X ) + ...+d{Xi) 



z=0 



If we assume furthermore that the family (Xq, ■ ■ ■ , Xk) forms a partition of X then d s ([ex , • • • , exj) is 
a sum of elements satisfying the same property. As a consequence the free A:-module generated by the trees 
in Epi^ is a subcomplex of BA and d\ = d s is a differential, since is precisely i + 1 + J2]=a d(Xj). 

Assume n > 1. We denote by the free A;-module generated by the (X, n)-level trees. We denote by 
T n the free /c-module generated by the n-level trees whose top vertices are labelled by subsets of X. The 
labels X a and X^ of two different vertices a and b may have a non-empty intersection. An (X, n)-level tree 
t = \t±fi, . . . ,ti ri ] is considered as an element of BT n _\. The fc-modulc T„_i is endowed with the shuffle 
product since T n _i = £?T„_2- More precisely, for a = \t\, ...,t p ] and b — [t p +i, . . . , two (n — l)-level 
trees where ti is an (n — 2)-level tree for every i, one has a * b = X^o-esh e ( a 'i °; &)[*o— Hi)' • • • >i<7— 
From Eilenberg and Mac Lane [5j 7.1] one gets that (BT n _i, d s + d r ) is a complex of fc-modulcs. 

Let t be an (X, n)-level tree. One has t = [tifi, . . . , ti ri ] where each is labelled by Xi C X and the fam- 
ily (Xi)o^i^ ri is a partition of X. Hence is a /c-submodule of BT n -\. The simplicial boundary preserves 
for ti,j * G j^»^- x »+i > The residual boundary preserves by induction on n. Furthermore 



n-i 



ds(t) = V (-l) < + 1 +''M+-''(*w) [ tl 0) . . . , * M * ; M+1 , . 



i=0 



»lJ 



n-1 

]T(-l) Sl " J2 e(r;t Ml i M +i)T il i(t) = ft(t). 

Similarly, by induction on n we prove that the sum 92 + . . . + d n corresponds to the residual boundary. As 
a consequence is a sub-complex of -BT„_i and one gets that d 2 = 0. 

□ 

As an example, we will determine the zeroth E^-homology of an Epi„-functor F . In total degree zero 

there is just one summand, namely FQO] — ^ . . . —^l [0]). The modules C^" q\(F), ■ ■ i)(^) are 

all trivial, so the only boundary term that can occur is caused by the unique map 

C flfi,...,0)( F ) — > C (ol..,o)( F )- 

Therefore 

(3.11) H^(F) = F([0] ... [0])/image(F([l] A [0] ^ ... [0])). 

We can view an Epi ra -module F as an Epi fc -module for all k ^ n via the functors t^. 

Proposition 3.12. For every Fipi n -module F there is a map of chain complexes Tot(C^ k (F o — > 
Tot(Cf"(F)) and therefore a map of graded k-modules 

H^(FoL k n )^H^(F). 

Proof. There is a natural identification of the module CL.* ri )( F ° l n) with the module C^™ rj q)^) 
and this includes Tot(Cf fc (F o t*)) as a subcomplex into Tot(Cf " (F)). □ 

3.1. Relationship to higher order Hochschild homology. For a non-unital commutative fc-algebra A 
we define C n (A) : Epi n — > fc-mod as 

C n (A)([r n ] h ... h [n]) = A®( r " +1 >. 



A morphism 



> Wn-l] ► ► ri 



/a 



[r'nl > Fn-lJ ► ► 

induces a map A®( r n+i) via 

a <g) . . . ® a r „ n> (<r„)*(ao ® . . . ® a r „) = fe ® • • ■ ® &r' 
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with bi = Y[ a (j)=i a j- The -E„-homology of the functor C n (A) coincides with the homology of the n-fold bar 
construction of the non-unital algebra A, hence with the i? n -homology of A. The total complex has been 
described in [6j Appendix] and it coincides with ours. 

There is a correspondence between augmented commutative fc-algebras and non-unital fc-algebras that 
sends an augmented fc-algebra A to its augmentation ideal A. Under this correspondence, the (m + n)-th 
homology group of the n-fold bar construction B n (A) is isomorphic to the m-th homology group of the n-fold 
iterated bar construction of A, B n (A). As the chain complex B(A) is the chain complex for the Hochschild 
homology of A with coefficients in k (compare (7.5)]), we can express B(A) as AigiS 1 . Here, S 1 is the 
simplicial model of the 1-sphere, which has n + 1 elements in simplicial degree n and (A(g)S 1 )„ = k ® A® n . 
Therefore 

B n (A) * (. . . (A&S 1 ) . . O^S 1 S AQftS 1 )*") S A®S™ 

which gives rise to higher order Hochschild homology of order n of A with coefficients in k, HH* (A; k), in 
the sense of Pirashvili 0. Thus, HH [ ^_ n {A] k) = H® n {A). 
By proposition 13.121 there is a sequence of maps 

(3.12) HH* +1 (A; k) £ H^(A) = (A) fff" (A) H? 3 (A) -)■ . . . 

and the map from 1 (A) to the higher i?„ -homology groups is given on the chain level by the inclusion of 
C^(A)mtoCf^ fi) (A). 
Suspension induces maps 

HH e (A; k) = Tr e C(A; fc)(S x ) ► HH^A; k) = ir t+1 £(A; k)(§ 2 ) > ■ • • 

^^^^^ffIvT(A; k) 1 n}(£(A; k)). 

For the last isomorphism see |10j . Fresse proves a comparison 6, 9.6] between Gamma homology of A and 
-Eoo-homology of A. Using the isomorphisms above this sequence gives rise to a sequence of maps involving 
graded k- modules that are isomorphic to the ones in (|3.12[) . 

The explicit form of the suspension maps is described in [5] (7.9)]: an element a 6 A is sent to [a] 
in the bar construction. The iterations of this map correspond precisely to the maps i™ -1 : B n ~ 1 (A) — >• 
B n (A). Therefore we actually have an isomorphism of sequences, i.e., the suspension maps HH^ n (A; k) — » 
^^e+n+i [A; k) are related to the natural maps Hf" (A) — > Hf n+1 (A) via the isomorphisms HH^ n (A;k) = 
H^{A). 

We have £ n (A)([l] "-^ . . . ^ [0]) = A® 2 and hence for all n ^ 1 the zeroth £„-homolo gy group is 

H^(A) s A/ A- A. 

As a concrete example, we calculate the -E„-homology of a polynomial algebra in one and in two variables. 
Let r denote the skeleton of the category of finite pointed sets with objects [n] = {0, . . . , n} for n ^ with as 
basepoint. Pirashvili's definition of n-th order Hochschild homology is given for T-modules, i.e., functors from 
r to fc-modulcs. In particular, we consider C(A; k) : T — > k— mod, for an augmented commutative algebra A 
with C(A; k)[n] = A® n where maps in T induce multiplication in A, augmentation to k or insertion of units. 
The functor C for a polynomial algebra with coefficients in k evaluated on a simplicial model of the n-sphere 
is the symmetric algebra functor evaluated on the n-sphere and thus arguing as in |13[ section 4] we obtain 

fff"(fcR) S HH [ : i l n {k[x\; k) = H* +n (£(k[x];k)(S n )) - if„ +n (Sym ° L(S n )) S H* +n {SP{S n ); k). 

Here, SP stands for the infinite symmetric product and L is the T-module that sends [n] to the free k- 
module generated by the set {1, . . . , n}. Note that in this case k[x] is augmented over k via the augmentation 
£o that sends x to zero. The augmentation affects the /c[a;]-module structure of k, but in [131 4.1] it is shown 
that the resulting homotopy groups are independent of the module structure. 

Evaluated on an n-sphere, the functor SP yields an Eilenberg-MacLane space of type (Z, n) and hence 
the above is isomorphic to (if (Z, n); k). 
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Consider the r-module C(k[x, y]; k)). To [n\ it associates k®k[x,y]® n k[x]® n ®k[y]® n ^ £(A;[a:]; jfc))[rc]® 
£(fc[y]; fc))[n]. A morphism of finite pointed sets /: [n] — > [m] sends A ® ai ® . . . ® a n (with A G fc and ctj 
in fc[a;, j/]) to fj, ® &i ® . . . ® & m where 6j = ri/(j)=i a j anc ^ A* = A • Il/(j)=o e ( a i)- Therefore the above 
isomorphism of £(fc[x]; fc))[n] ® £(fc[y]; fc))[n] and £(fc[x, y]; fc))[n] induces an isomorphism of F-modules 
between C(k[x, y]; fc))(S n ) and the pointwise tensor product £(fc[x]; fc))(§") <g> £(/%]; fc))(S"). Furthermore, 
we get 

7r*((SymoL(S")) ® (Symo L(S n ))) = 7r»(Sym o (L(S n ) © L(S n )) 

S 7r,(Sym o (L(S n V §")) S H»(SP(S n V S n ); fc) 
S #,(ir( z x Z,n);fc). 

Therefore, we obtain that 

= H^ n (fc[a:,|/]) = H* +n (K(Z x Z,n);fe). 

We close this part with the description of a spectral sequence. Our description of _E 2 -homology leads to 
the following result. 

Proposition 3.13. If A and H^ &r {A) are k-flat, then there is a spectral sequence 

E L = H t( A ) ® ■ • ■ ® H t ai ( A ) => # P + 9 (^) 

<o + ...+4,=p-g 

w/iere i/ie di- differential is induced by the shuffle differential. 
Proof. The double complex for ^-homology looks as follows: 



A® 3 < 



« ^<g>3 «. 



^ < i A ®3 i 

The horizontal maps are induced by the {/-differential whereas the vertical maps are induced by the shuffle 
maps. The horizontal homology of the bottom row is precisely i?^ ar (^4). We can interpret the second row 
as the total complex associated to the following double complex: 



id®b' 



6'<g> id 



A (X) A® 2 <r 



b'lg) id 



id®b' 
h'®id -„„ 

< A® 3 ( 



6'igiid 



b'tg) id 



<- 



- 6'®id - ? — h'lgiid 
A® A < A® 2 (X) A < 



A* 



6'®id 



Therefore the horizontal homology groups of the second row are the homology of the tensor product of the 
C bar (j4)-complex with itself. Our flatness assumptions guarantee that we obtain H^ ar {A)® 2 as homology. 
An induction then finishes the proof. □ 



4. Tor interpretation of ^-homology 
The purpose of this section is to prove the following theorem 
Theorem 4.1. For any F,pi n -module F 

Hf»{F) - Tor^^SF), for allp^O 



p 

where 

/ort =[0]^...^[0 



bT(t) 




for t ? [0] -4 ... -4 [0] 



As will be explained in the proof below it is enough to prove that for every t S Epi n , the representable 
functor Epijj = fc[Epi n (i, — )] is acyclic with respect to E^-homology. In order to prove this we proceed by 
induction on n. The case n = 1 has been treated in section [2j We consider the case n — 2 from proposition 
14.41 to corollary 14.91 and this case is the core of the proof. The induction process is explained in proposition 
14.101 Unfortunately, the signs involved in the differential of the complex Cf^Epi^) are not compatible with 
an induction process as in proposition 14.101 and this is the reason why we introduced the category Epijf 
and the homology of an Epi^-modulc in definition 13.91 We explain in the proof below how we use 

information on Epijf ' in order to get information on Epi' t . Here X is a finite ordered set of graded elements 
and Epi^*'* is the representable functor fc[Epi^" [(t, </>), — )]. Consequently propositions and lemmas [O] to 
14.91 are expressed in terms of the representable functors Epi^*'^ as well as the representable functors Epi^, 
whereas proposition 14. 101 gives results on Epi^" ' only. 

Proof. As in the proof of proposition 12 .31 we have to show that iT^f™(— ) maps short exact sequences of 
Epi n -modules to long exact sequences, that Hf n {—) vanishes on projectives in positive degrees and that 
H Q n (F) and 6® pl €5E P i„ F agree for all Epi n -modules F. The homology Hf n {—) is the homology of a total 
complex C 4 f"(— ) sending short exact sequences as in (|2.2j) to short exact sequences of chain complexes and 
therefore the first claim is true. Note that the left Epi n -module &° pl is the cokernel of the map between 
contravariant representables 

(do)*: EpL m_ ) .roi_ > ..._>.roi -> Epi. 



This remark together with the computation of Hq™ (F) in relation p. lip implies the last claim, similarly to 



[0] —r M^n,[0]^[0]...— >[()]■ 

the proof of proposition 12.31 

In order to show that Hf n (P) is trivial in positive degrees for any projective Epi„-module P it suffices 

to show that the representables Epi^ are acyclic for any planar tree t = [r„] . . . -4 [ri]. 

Let t be such an n-level tree, let X be a finite ordered set and let <f> : X — > [r n ] be a fixed surjection. Assume 
that every element in X has degree 0. Then we claim that the complexes Cf'^Epi^) and C^ n ' X {Epi^ ' ) 
are isomorphic. One has 

fc[E P i„(M')]= fc[E P i*(M), (;',</>'))], 

because any morphism of n-trees a: t —¥ t' determines a component <f>' — o~ n o(j). This defines an injective map 
fc[Epi„(t, t')] — > 0^/. x-*[r' ] MEpin ((t, (f>), (t?,(f/))]. As every morphism from (t, 4>) to it' , (/)') is a morphism 
of n-trees a: t —> t' with er„ o = <fi' , the map is surjective. By relations (|3.6p and (|3.9[) one has 



(4.1) Cf»(Ep£)= Epi n (M')= Epif((t^),(t',^)) = Cf- x (Epi^^) 

t'eEpi^ (t',0')eEpi* 

and as every element of X has degree zero, the differentials dj coincide for all j. 

In proposition 14.101 we will prove by induction that for an (X, n)-level tree (t,4>) : X -> [r n ] -4 . . . ^ 

[rj] -4 ... A- [r*i] with X = {xq < ... < x Trl } and (j)[xi) = i, the representable Epi^*'^ is acyclic. In 
particular, if every element in X has degree zero, then this implies that Epi n is acyclic for any n-level tree t. 
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The case n = 1 has been proved in proposition 12.31 in the ungraded case and in remark [2.4l in the graded 
case. For n = 2wc study the bicomplex C? 2 '^ (Epi^ ' ). In proposition l4.4l we give the fc-modulc structure of 
the homology with respect to the differential 82 and give its generators in propositions l4.7l and l4.8l Corollaries 
14.61 and 14.91 state the result for n = 2. For the general case, one uses induction on n and proposition 14.101 
As a consequence ff,f n (Epi^) = for all * ^ if t ^ [0] — > [0] . . . — > [0] and in that case 

* V " \k, for * = 0. 

□ 

In the following we need some technical tools from the homology of small categories, as in Mitchell [12j 
section 17]. We review the standard resolution of a small category in the graded context. References on the 
more general context of differential graded categories can be found also in [8]. 

Definition 4.2. Let C be a small category that is a graded fc-linear category, i.e., for every pair of objects 
fl,6eC the set of morphisms C(a, 6) is a graded fc-modulc and the structure maps of the category C(b, c) ® 
C(a, b) — > C(a, c) are morphisms of graded fc-modules. We denote by C ® V the tensor product of two small 
graded fc-categories, which is given by the product on objects and the tensor product on morphisms. The 
standard resolution of C is the simplicial bifunctor from C op ® C to the category of graded fc-modules defined 

by 

S n (C)= C{-,pi)®C{pi,p 2 )®...®C(jp n ,p n+ i)®C{p n+1 ,-) 
Pl,...,p n+1 

where the face maps are 

di(a <g> . . . <8> a n+ i) = (~l) d ( a °)+-+ d ^a <g> . . . ® a i+1 ai (g> . . . ® a n+1 

and the degeneracy maps are 

Sj(a ® ... ® a n+1 ) = (-if(a )+...+d{ a] ) ao ® . „ q^. ® id ® a i+ i ®...®a n+ i. 

A covariant (contravariant) functor from the category C to the category of graded fc-modules is called a left 
(right) graded C-module. For any left graded C-module L and any right graded C module R, we define 

H*{R;L) = H*{L (g) C op S„(C) ® C o P R) = Tor^ (R;L). 

Note that one can also use the normalized standard resolution, combined with the Yoneda lemma to 
compute this homology 

(4.2) L (g) C o P N n {C) <8> C op R = L(p 1 )®C(pi,p 2 )®...®e(p n ,p„ + i)®R(p n +i), 

Pl,—,Pn+l 

where C(pi,p2) = C(p\,p2) if p\ ^ pi and C{p\,p2) is the cokernel of the map fc — > C(p\,pi) if pi = j<2- 

Let a > be an integer and let Y be a graded ordered set and n = tt 1 U . . . U ir a be a partition of Y. We 
denote by [a]" the following graded category: objects in [a] 77 are the elements i for ^ ?' ^ a and morphisms 
in [a]"' are the graded fc-modules given by 



[<(U) = 



fc in degree d{-K l+1 U . . . U 7^), if i ^ j, 
if *> j, 



where by convention d(0) = 0. 

The composition of a £ M^O', fc) and j3 S [a]"^, j), i ^ j ^ fc is given by 

a o /3 = e(7r l+1 U . . . U n j ; Tr j+1 U . . . U 7r fe )a/3. 

The category [a] 7r is a poset category with a minimal element and a maximal element a. We denote by Lo 
the left graded [aj^-module which assigns fc in degree to and to < i ^ a and by R a the right graded 
[aj^-module which assigns fc in degree to a and to i < a. 
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Lemma 4.3. For a tensor product [a$Y a ® . . . ® [a ri ] 7Iv i of categories we obtain 

k, if n = 7*1 
0, otherwise 



[a r°®...<8>K- 1 r r i (u _ ^ D r „ ^r^j fc > «/n = r! + l andVj,aj = 1, 



Proof. The Kiinneth formula (see e.g. jTTJ section 3.6]) gives 
Tor [a or o 8 ... 8[0riri g ^ g ^ ; L„ ® . . . ® L ) S 

Tor^l" (i? ao ; L ) ® . . . ® Tort; 1 '"" (i?a n ; L ). 

n a + ...+n ri =n 

Consequently it is enough to compute Tor^ (R a ;Lo). Relation (I4.2p gives the complex computing this 
homology: 

( 0, if n = 0, 

C n {[af) = L ® C o P N n {C) (K> C op R a = < k, if n = 1, 

l0o<p 2 <...< P „<a[<( o ^2)®.-.®[a] 7r (Pn,a), ifn>l, 

with the differential given by d = 521^! (— l)*<ii- 

If a = 1, then C n ([a] 7r ) = for n > 1 and the result follows. 

Assume a > 1, and let be the generator of [a] 7r (i, i 7') in degree d(7r 4+1 U . . . U 7T 3 ). The homotopy 

hff ® «t A _ J ' if^2 = l, 

h^Sta ® • • • ® - | (.ij^y u . . . y 3 g . . . q ^ i{p2 > !, 

proves that the complex is acyclic. □ 

The E'n-homology of an Epi n -module F (resp. the (E n , A)-homology of an Epi^-module F) can be 
computed in different ways, since it is the homology of the total complex associated to an n-complex. The 
notation H*(F,di) stands for the homology of the complex C^ n (F) (resp. Cf n ' X (F)) with respect to the 
differential ft. The complex (C^ n (-F),ft) splits into subcomplexes 

( 4 - 3 ) ^: >s „_ 1 ,... >Si+1 ,*, S4 _ 1 ,... >sl) (^)= m, 

t=[»n] — — > — ► [*] — K»i-i] — ► ■■■ — H s d 
whose homology is denoted by i?( s „ jS „_ li ... iSi+lj * !Si _ l! .... Sl )(i ;l , ft). There is an analogous splitting for the 
complex (C,f " ' x (F),di). 

In the proposition below we compute H*(F, ft) for the representable functors for n = 2, give its generators 
in propositions 14.71 and 14.81 and then prove that the representable functors are acyclic for n = 2 in 14.61 and 
14.91 depending on the form of the 2-level tree t, whether it is a fork tree or not. 

Proposition 4.4. Let (t,<fi) = X % [r 2 ] [r\] be an (X,2)-level tree in Epi;f . 

ff ( ,, s) (Epi^,d 2 )= ifra^ri, 



ff ( *, s) (E P i* • fce|A . Pi(H , [s])| ^ ' ifr» = n. 



Proof. Let F denote the covariant functor Epi^*' . 

Assume s = 0. We first prove that the chain complex ft: Cf^L (F) C/*1iq\{F) is the normalized 
chain complex associated to a small category as in definition 

y (*,o) 



The chain complex (Cf 2 j^(F), ft) has the following form, for < it ^ r 2 



0^fc[Epi#((i,0);A -4 [«] -y [0])]— — -»• 0^ fc[E P if ((t, 0); A 4 -+ [0])] 
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Let (Aq, . . . , A ri ) be the sequence of preimages of /, and ai the number of elements in Ai. For a fixed ip, 
u]—>[0]) is either empty or has only one element uniquely determined by a surjective 



the set Epi£((t,<j>);X [u 

map a: [ra] — > [it]: since (/> is surjective, the requirement ip = a<f> uniquely determines the surjection a if it 

exists. In that case, a determines an element in Epi^((t, <f)); X — > [u]— >[0]) if it is order-preserving on the 
fibres of /. 

The map a can be described by the sequence of its preimages (So, . . . , S u ) with the condition (Cg)' if 
a < b G Ai then i a ^ % where i a is the unique index for which a G Si a . One has 



d(S , ...,S U ) = 5^(-l) < +«'(*~ 1 ( s oU...usO) e ^-i( i s i ). 0-i( 5m ))(5 O) . . . j5 . u5 i+1 , . . . , S u ). 



Let C be the tensor product of the categories [a,] 7 ^ , ^ j ^ r\ where the partitions 7Tj's will be defined later. 
The category C is a poset category and the order is given by the product order. Any object of the category 
C can be written as p = (p°, . . . ,p Tl ). We denote by the minimal element (0, . . . , 0), by a the maximal 
element (do, ■ • • , a ri ) and by Lq and R a the corresponding left and right graded C-module. For p ^ q the 
element £ p(? denotes the unit of k = C(p,q). The reduced complex (|4.2[) computing Tor^ +1 (i? Q ; Lq) is given 

by 



C U+1 (C) = L ®c° 



N U+X {C) ® C °p Ra = k £ 0P1 

0<pi<...<p„<a 



'£pi 



PlP2 



1 £p„ a , 



with the differential d = X^=i( — l)*^t given in definition 14.21 The sequence (Sq, . . . , S u ) is in 1-to-l cor- 
respondence with the element £opi ® £pip 2 ■ • ■ €5 £p u a where the j-th coordinate of pj, p;- , is given by the 
number of elements in Aj n (Uk^i-iSk)- Conversely, let po = < p\ < . . . < p u < p u +i = a be a sequence 
of objects in ®[ajY j . The set Ai is {2fc=o + ^ Z ^ — 1}. Let Si C [r 2 ] be the set defined by 
Si n Aj = a k + l,p\ s; / < p\ +l - l}. The sequence (Sq, . . . , 5 U ) satisfies the condition (Cg). The 



partition 7Tj is the partition of (/</>) (j) given by 7r* 



_1 (A;) whenever f(k) = j. As a consequence, the 



two complexes, (C u+ i(C), —d) and (C^^ (F), 9 2 ), coincide. By lemma FOl the homology i?(„. s ) (Epij 92 ) 
is but for the case where u + 1 = fx + 1 and aj = 1 for all j. The latter condition is equivalent to r 2 = ?'i 
and / = id. This concludes the case s = 0. 



Assume s > 0. 

The complex (C,^\ (F), <9 2 ) splits into subcomplexes 

C £f(^)= <W^)= ^^H-^W) 

o-eA°P i ([ri],[s]) <reA'P i ([ri],[s]) gGA°P i ([*],[s]),V> 

where F CT (X A [it] [s]) C Epif'^A A [it] — ^ [s]) is the free fc-module generated by morphisms of 
the form 



(4.4) 




Let (Ao, . . . , A s ) denote the sequence of preimages of erf and (Bq, . . . , B s ) that of g. The latter has to 
satisfy the condition ^ |^L|,0 ^5 i ^ s. Note that 5 G A opl ([it], [s]) is also uniquely determined by the 
sequence (b , ...,b s ) of the cardinalities of its preimages. The differential <9 2 : CV U)S )(-F CT ) — 5- C'( M _i iS )(F cr ) 
has the following form: 
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/ x _^ [r2] [ri] \ 



X [u] — [s] 

( 



X [r 2 ] — > [n] 



£ (-l) S2 ^((r0)- 1 ( l );(r0)- 1 ( l + l)) 

i ls( i )=9( i + 1 ) 



^1 dir0 ' ,g|«=i+i ' 
X > [u - If ► [s] 



E 



X — [r 2 ] — L_> [n] ^ 



^ (-lJ^ear^-^OsM-Ht + l)) 
ieflilfl(»)=fl(t+i) 



V 



id 

X Hu 



,/,r 



> S 



Define Dj by restricting the sum over indices i such that g(i) = g(i + 1) to the sum over indices i G flj 
such that g(i) = g(i + 1). One has 

Djl C( UiS )(F CT ) = (J) Cr ((6o,-,6i.-,6.),*)(- Fff ) ^ (B C((6o,-.6j-l.-»6.).«)(^) 

bo + ...+6 s =u+l 6 n + ...+b 3 =«+l 

and <9 2 = -Do + • • • + D s . We claim that the Dj are anti-commuting differentials: 

Let i be in Bj and £ be in B^. For j < k it follows that i + 1 < £ for <?(i) = g(i + 1) = j < g(l) = k 
therefore we have the relation didf, — dg-\di. Furthermore the e-signs involved do not depend on the way we 
compose: the resulting sign is e((r0)~ 1 (i); (r0) _1 (i + l))e((r0) _1 (I); (r0) _1 (/ + 1)) for d^ (I — 1) = I and 
= i. In order to calculate the effect of di-\di we have to determine S2,f-i after the application of di. 
Let Sj denote the preimage (di or o (f)" 1 ^) and Sj the preimage (r o </>) _1 (.?) for j G [tt]. Then 

d(S j+ i), j > i. 

Thus s 2) i-i is £ - 1 + k + 2 + ^Z d(Sj) =£ + k + l + £j =0 whereas s 2 ,t =£+k+2+ ^ =0 

A similar argument shows that the Dj are differentials. 

The complex (Ct u , S )(F (T ), D s ) splits into subcomplexes {Crn, bs l y^(F a -), D s ) for fixed hi a, = 
< s. With the notation of definition 13.91 the tree (t,4>) can be written as t — [tip, . . . ,ti >ri ], with 
t\ t i being an (Xx^, l)-level tree. Let p be the first integer such that <j(p) = s. Let X s _i = Uo^j^p-iXi^ 
and X = Li p ^i^ ri Xi_i. Denote by t s -i the (X s _i, 2)-level tree t s -i — [ti,o, ■ ■ ■ ,*i,p-i] and by t the (X,2)- 
level tree t = [tip, . . . , ti,n]- See 14.51 for an example. Let <j s -i (resp. <f> s —i) be the map obtained from 
a (resp. (j)) by restriction <t s _i : cr _1 ([s — 1]) [s — 1]. Let u s -i = (2i< s ^i) — !■ The subcomplex 
(£((6 0) . ..,!>»_!),*) (-Fa), -D s ) can be expressed as 

(cJ-f(Epif"*) ! (-i) & o+--^.- 1 +^- 1 ) a2) . 

^i7e(K P ^— 1 **- 1, **- l ) . i> _ 1 (x 1> _ 1 -^[«,_ 1 ] 1 '^ l] [ 8 -i]) 

If / id, then there exists j G [s] such that the restriction of / on (cro — > cr _1 (j) is different from 
the identity. Without loss of generality we can assume that j — s, hence t is a non-fork tree and the homology 

of the complex is 0. If / = id, then we deduce from the case s = that the complex (C?*£ ( E Ph ), 5a) 
has only top homology of rank one; consequently when t : [r 2 ] — > [r 2 ] is the fork tree, 

(ff»(C ( ,, s) ((Epif *'*),,), D s ),£>! + . . . + £> s _i) = (C^^.DCCEpif- 1 *^ 1 '^" 1 ),,,^),^). 
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We then have an inductive process to compute the homology of the total complex (Cu tS )(F a ),d 2 ). Conse- 
quently, for a fixed er: [r 2 ] — ► [s] 

H(* }S ){F a ,d 2 ) = 0, ifr 2 ^ri 

HuAF <r ,d2) = < ^ , itr 2 = ri. 

Ik for s ^ * = r2 

Since each cr G A cpl ([r2], [s]) contributes to one summand in H/ r2iS \(F,d 2 ), this proves the claim. . The 
computation of the generators for s > is given in proposition 14.81 □ 

Example 4.5. Let (t, 4>) = X -A [6] -A- [2] be the following tree 




where = [ti,o,*x,ii*i,2] with 
{ai,a 2 } a 3 a 4 
*i,o = \ / > ti.i = 



a 5 a 6 



V 



a 7 {a 8 ,a 9 } 



*i,a = 



and Xifi = {di, 02) 013, CI4}, = {05,05} and Xl )2 = {07,08,09}. Let a : [2] — > [1] be the map assigning 
to and 1 to 1 and 2. One has s = 1, p = 1, so that X s _i = {ai, . . . , 04} and X = {05, . . . , 09}. Moreover 



{01,02} a 3 04 



05 a 6 07 {as, 09} 



t.s — 1 





Corollary 4.6. For any non-fork tree (t,<ft) = X —A [r 2 ] —A [t*i],?"2 7^ ri, Epi^ ' is acyclic. For any 
non-fork tree t — [r 2 ] -A [ri],f2 ^ r 1; Epij is acyclic. 

Proof. The first assertion is a direct consequence of the first equation of proposition I4.4I The second one is 
a direct consequence of relation (|4.ip . □ 

Proposition 4.7. Let (t,cf>): X — > [r] -A [r] be a fork tree and let X,- t = Then the top homology 

•ff(r,o) (Epi^ , Q2) is freely generated by c r .x ■= So-es +1 s g n ( cr ;^) <T ; where the sign sgn(er;X) picks up a 
factor (-l)( rf ( x *)+ 1 )( <i ( x j)+ 1 ) whenever a(i) > a{j) but i < j. 

In particular, for a fork tree t: [r] -A [r], the top homology H( r ) (Epi 2 *, d 2 ) is freely generated by c r := 
E ff£ S r+1 Sgn(cr)(T. 

Proof. The second assertion is a consequence of the first one using relation (|4.ip . The computation of the 
top homology amounts to determining the kernel of the map 

0^ k\Ep$(X A [r] A [r];X A [r] — > [0])]— ^ fc[Epi* (X A [r] A [r]; X A [r - 1] — ► [0])]. 
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The set Epi*(A A [r] A [r];X A / 
determined by the following diagram 



[r] — > [0]) is either empty or has only one element uniquely 




Hence, the surjection ip determines a bijection r and this induces a permutation of the set {Xq, . . . ,X r }. 
We denote such an element by r • X :— (X T -i(o) X T -ir r \). As a consequence the computation of the top 
homology amounts to determining the kernel of the map 

8 2 : fe[E r+1 ] — > fc[Epi^ (X A [r] A [r];X [ r - 1] — > [0])] 

*/> 

where 

r— 1 

9 2 (r-X) = ^(-l) i+d( ^- 1 («) )+ - +d( ^- 1 w) e (X T - 1(l) ;X T - 1(l+1) )(X r - 1(0) , . . . , X T - 1(i) UX T - 1(i+1) , . . .,X T -i (r) ). 

i=0 

Therefore, if x = X) T es +1 • A is in the kernel of 82 , then for all transpositions (i,i + 1) and all r one 
has A (M+1)r = (-l) 1+ < x --H^ +d ^ x ^H^ +d ^ x -- 1 M^ x ^ 1 ^i)h T . Since the transpositions generate the 
symmetric group one has A r = sgn(r; A) Aid and x = \idC r ,x- D 

For s > 0, the computation of the top homology of (C^ 2 S ' X (Epi xt ' ), 82) amounts to calculating the kernel 
of the map 82 

fc[Epi*((t,0;X A [r] ^ [a])] — ► fc[E P if (M); X A [r - 1] A [*])]. 

■0,sGA°P i ([r],[s]) i/i.JieA^'flr-llJs]) 

We know from proposition 14.41 that it is free of rank equal to the cardinality of A cpl ([r], [s]). As before, the 

set Epi x ((t,cj));X —> [r] [s]) is either empty or has only one element determined by the commuting 
diagram 



X 



-> r 



id 



-> r 



id 


T 


" 1p = T(f> 


1 9 r i 



An element g in A cpl ([r], [s]) is uniquely determined by the sequence (xg, . . . ,x s ) of the cardinalities of 

its preimages. Furthermore, any map in Epi 2 ([r] > [r]; [r] — g -+ [s])j is given by g' : [r] — > [s] in A cpl and 
t : [r] — > [r] in such that g' = gr. This implies that g' = g and r £ S Xo x . . . x . If there is such a r 
satisfying -0 = T<f> then the set is non-empty and r is unique. Let X/ x a — (gifi)^ 1 ^). Then Xt Xi \ is a subset 
of X and there is a natural partition of it given by X( x .j = Uj^ g -i/u\^Xj. 
Let cr Xo Xa y t x be the element 

C(x a ,...,x 3 y,x = ( s g n ( cr °; X (^o)) ' >---> 51 sgn(CT s ;X (Xs) )cr s ) e fc[S X0 x ... x E X J. 

If every element of A has degree zero, we denote (X)o-°es xo sgn(a°)a°, . . . , X)cr=es x sgn(cr s )cr s ) by C( X0) ... ;Xa ). 

Proposition 4.8. Let (t,(f>): X [r] -^4 [r] 6e a /orfc tree. TTie top homology Hr rs -\(E])i X ,82) is 

freely generated by the elements C( XOi ... tXt ) ]X = {J2a«es xo s S n ( (TO ' X (x ))^ ,---,J2a-es^ s S n ( <TS ' X ^s)) (jS )' 
for g = (x , . . . ,x s ) G A cpi ([r], [«]), A ( , fc) = (g^Uk}). ° 

Let t: [r] — > [r] fee a /orfc tree. TTie top homology ff( riS )(Epi|, 82) is freely generated by the elements 
C(x ,...,x.) = (E CT o eSxo sgn(a°)a ,...,J2^e^ s sga(a s )a s ), for (x ,...,x s ) € A opi ([r], [s]). 

1!) 



Proof. As in the proof of proposition 14.71 we compute the kernel of 82 which decomposes into the sum of 
anti-commuting differentials 82 = Dq + . . . + D s , as in the proof of proposition 14.41 As a consequence 
ker(<9 2 ) = H, ker(Di), which gives the result. □ 



Corollary 4.9. For any fork tree (t,<j>) — X — > [r] — > [r], Epi^ ' is acyclic. In particular, Epi 2 is acyclic 



id 



for any fork tree t = [r] — > [r 



Proof. It remains to compute the homology of the complex ((Hr r ^{C E2,X (Epi^ ),£?2),0i) and prove that 
it vanishes for all * if r > 0. From propositions 14.71 and 14.81 one has 



ff (r)S) (C^>*(Epi^),d 2 ) 



e 

(i ,..J,)eA«P i ([r],[s]) 



^ C (x ,...,x s )-X ■ 



To compute 9i(c( X0j ... ia!j> ) ; x) it is enough to compute 9i(ids x...xs s ) in ^jy 2 ^ (Epi^ )■ We apply relations 
(EH and S5M: 




\ 



(X Q ,...,X S ) 



J 



~(x ,...,x 3 \ 

J — >[' 

8-1 

y^^_^i+l+x +d(X( XQ - ) )+...+Xi+d(X( Xi) ) 



( X -JU \r] — - — > M 



i=0 



id 



id 



di(xo,... 1 x s ) 



y X > [r\ >\s - 1] 



r l id r l 

X > r )■ r 



id 








di{x ,.. 


,<fs) 



di(xo,,,,,x$) 



X > r 



with £ running over the (Xr Xi \, Xr Xi+1 \)-shufBss with £ ^ id. Thus, 



s-l 

9i(c (so ,..., Xs);X ) = ^(_i)'+i+^+d(x (X0) )+... +2;i +d(x (Xi) ) c 



(a;o,...,a:i+a;i-(-i,...,2: s );X 



and the complex (iJ( r! *)(C B2 ' X (Epi;f ''"^j $2), d\) agrees with the graded version of the complex C^ ar ((A cpl ) r ) 
of remark [2T4l Therefore it is acyclic, with 



£T (a bar ((A e Py) - 



if r > 
k if r = 0. 



As a consequence the spectral sequence associated to the bicomplex (Cj? a ^(Epi^*' + 82) collapses at 

□ 



the £; 2 -stage and one gets H^ 2 ' X (Epijf'' ) = for all p > 0. 



Proposition 4.10. Let X = {xq < . . . < x Tn } be an ordered set of graded elements. Let <j) : X — > [r n ] be 
the map sending x, to i. Let (t, <p) = X — [r n ] [r n — 1] > . . . [ri] 6e an (A, n)-level tree and let f 



be its (n — 1) -truncation X[l] [r n _i 



[ri], where X[l] is the ordered set obtained from X by 
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increasing the degree of its elements by 1, then 



H, 



(*,S„_1 



(*,%-!, 



Sl) (Epi* ,0„) = O, 







for * ^ r„ 



l^-i,..,^)^ 1 "-! ) fOT S "-! ^ * = r » 



if r„ ^ r„_i, 
if r„ = r„_i. 



Furthermore when f n = id, the (n — \)-complex structure induced on Hi rn<Sn _ lt 
n-complex structure of C^'^^Epi^ coincides with the one on C? n_ J'^''^(Epi^l 1 J ). 



5 i)( E Pi« ''A) &y tfce 



Proof. Recall from definition 13.91 that 



X 



id 



rJ > r n _i > 



"» SnJ ► [Sn-l\ > 



► r l 



> [r n -i] > 



i|fl«(i)=fl«(i+l) 



id 



di<7 n 



, »n-l 
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X — — > [s n - if > [S„_i 

The same proof as in proposition 14.41 provides the computation of the homology of the complex with respect 
to the differential d n : if t is not a fork tree, then the homology of the complex vanishes, and if t is the 
fork tree f n = idr r . n _ 1 ], then its homology groups are concentrated in top degree r n . Let us describe all the 
bijections t of [fn-i] such that the following diagram commutes 



r i id r t fn 

X > [r n -\] > [r n -\] — 



id 



X — ^ [r„_i] — [s n _i] — 



Let (a;o, 



be the sequence of cardinalities of the preimages of <t„_i, which also determines g„ 



There exists a bijection £ of [r„_i] such that cr n _i = If are bijections of [r„_i] both satisfying the 
previous equality then S ^ Xo X . . . X Ej, i . Any element r that makes the diagram commute is of 

the form a£ for a 6 E IQ x . . . x E Xs i . As in proposition 14.81 the element sgn(£; X)(c( XOi ^ tXa 1 )-,x)^ does 

not depend on the choice of £ and it is a generator of Hr Tn 

isomorphism of fc-modules between this homology group and C 



^(Epijf*' ,d n ). This gives the desired 



uX[l] 



1 fJ? .X[l] \ 



(s n -i 



A direct inspection of the signs in 13.91 shows that the induced differential di coincides with the one on 



C7 



,x[i] 



'(Epi^W*' ) for 1 < i < n - 2. The case i 



1 is similar to the proof of corollary 14.91 let us 



choose a bijection £: [r„_i] — > [r n -i] with the property that i < j and g n ^(i) — <7n£(j) i m Ply £(*) < £(.?)• 
We take sgn(^;X)(c( a . 0) ... )Xa J;x)£ as tne corresponding generator. 

On the one hand, one has 9 n _i(£, <7 n _i, . . . , 01) = r J -) =fln _ 1 l) s "~ 1,i£ j a j where atj is a sum of 

trees which is a generator of the form sgn(£; X)c(x 0r .. iXj + Xj+li ... iXli ) ; x£ and tj is a sign to be determined. If 
Yj = {yx < ... < y Xj } and Y J+ i ={z±< ... < z X]+l } are the sets and (dn-idn^)' 1 (j + 1) 

respectively then the sign ej is precisely e(Yj[l]; Y,+i[l]). On the other hand, computing 



X[l] 



\r n -i 



^ r 1 \ 
> N * 



gives the same signs for Yj[l] = (g n -i<7n-i<i>) 1 (J) = {9n-ig n t,4>) 

□ 

References 

[1] Andrew Baker, Birgit Richter, Gamma- cohomology of rings of numerical polynomials and E x structures on K- 

theory, Commentarii Mathematici Helvetici 80 (4) (2005), 691-723. 
[2] Michael A. Batanin, The Eckmann- Hilton argument and higher operads, Adv. Math. 217 (2008), 334-385. 
[3] Clemens Berger, Iterated wreath product of the simplex category and iterated loop spaces, Adv. Math. 213 (2007), 

230-270. 

[4] J. Michael Boardman, Rainer M. Vogt, Homotopy-everything H-spaces, Bull. Amer. Math. Soc. 74 (1968) 1117- 
1122. 

[5] Samuel Eilenberg, Saunders Mac Lane, On the groups of H(TL,n). I, Ann. of Math. (2) 58 (1953), 55—106. 

[6] Benoit Fresse, The iterated bar complex of E-infinity algebras and homology theories, preprint arXiv:0810.5147. 

Deleted appendix available at http://math.univ-lillel.fr/~fresse/IteratedBarAppendix.pdf 
[7] Paul G. Goerss, Michael J. Hopkins, Moduli spaces of commutative ring spectra, in 'Structured Ring Spectra', 

London Math. Lecture Notes 315, Cambridge University Press (2004), 151-200. 
[8] Bernhard Keller, On differential graded categories, in 'International Congress of Mathematicians' Vol. II, Eur. Math. 

Soc, Zurich (2006), 151-190. 

[9] Teimuraz Pirashvili, Hodge decomposition for higher order Hochschild homology, Ann. Scient. Ecole Norm. Sup. 33 
(2000), 151-179. 

[10] Teimuraz Pirashvili, Birgit Richter, Robinson- Whitehouse complex and stable homotopy, Topology 39 (2000), 525- 
530. 

[11] Teimuraz Pirashvili, Birgit Richter, Hochschild and cyclic homology via functor homology, K-theory 25 (1) (2002), 
39-49. 

[12] Barry Mitchell, Rings with several objects, Advances in Math. 8 (1972), 1—161. 

[13] Birgit Richter, Alan Robinson, Gamma-homology of group algebras and of polynomial algebras, in: Homotopy 
Theory: Relations with Algebraic Geometry, Group Cohomology, and Algebraic i<"-Theory, eds.: Paul Goerss and 
Stewart Priddy, Northwestern University, Cont. Math. 346, AMS (2004), 453-461. 

[14] Alan Robinson, Gamma homology, Lie representations and E^ multiplications, Invent. Math. 152 (2003), 331-348. 

[15] Alan Robinson, Sarah Whitehouse, Operads and gamma homology of commutative rings, Math. Proc. Cambridge 
Philos. Soc. 132 (2002), 197-234. 

[16] Horst Schubert, Kategorien II, Heidelberger Taschenbiicher, Springer Verlag (1970), viii+148 pp. 

[17] Charles A. Weibel, An introduction to homological algebra, Cambridge Studies in Advanced Mathematics 38, Cam- 
bridge University Press (1994), xiv+450 pp. 

Universitb Paris 13, CNRS, UMR 7539 LAGA, 99 avenue Jean-Baptiste Clement, 93430 Villetaneuse, France 
E-mail address: Iivernet0math.univ-parisl3.fr 

Fachbereich Mathematik der Universitat Hamburg, Bundesstrasse 55, 20146 Hamburg, Germany 
E-mail address: richter@math.uni-hamburg.de 



22 



